THE COVERING PROBLEM FOR CHINESE RINGS 



APOORVA KHARE 

Abstract. Given a direct sum G of cyclic groups, we find a sharp 
bound for the minimal number of proper subgroups whose union is G. 
This generalizes to sums of cyclic modules over more general rings, and 
we are able to solve this covering problem for all local, Artinian, or 
Dedekind rings (and even for monoids). 

This and related questions have been the subject of much past study, 
but only for finite groups. Our methods differ from those found in the 
literature, and make it possible to work in the general setting of Chinese 
rings, which generalize the Chinese Remainder Theorem (and include 
the above cases). 

We also address a related problem: given a finite set M that is a 
direct sum of cyclic _R-modules, and a distinguished element m £ M, 
what is the smallest number of cosets of proper _R-submodules whose 
union is M \ {m}l When R = "L, this question is related to various 
conjectures in the literature. 



1. Introduction 

In this paper, we answer the Covering Problem for all abelian groups that 
are direct sums of cyclic groups. This problem originally asked: 

Given a finite group G, find the minimal number of proper subgroups 
whose union is G. 

This problem has been widely studied in the literature for finite groups; 
our methods make it possible to answer appropriate analogues in the setting 
of ii-modules over any local, Artinian, or Dedekind ring R. When i? is a 
PID, we do more; for instance, here is one of the statements that we prove 
in this paper (it is made precise later): 

Suppose M is an abelian group, which is either not reduced, or is a direct 
sum of cyclic groups, but not cyclic. Then M is a countable union of proper 
subgroups. 

We also show that divisible modules over PIDs are a countable union of 
proper submodules, but not a finite union. 
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1.1. Special case: groups. The motivation behind this paper was mani- 
fold. First, the covering problem has been the subject of much study - in 
the related setting of finite groups. For example, see the works of Bhargava, 
Cohn, Scorza, Tomkinson - [Bhaj ICohnI IToml |ZapSco| - and the references 
therein. The results in their works are of the following flavor: 

Theorem 1.1 (Bhargava, [Bha] ) . For all n > 2, there exists a finite set 
S{n) D S{n — 1) of pairwise nonisomorphic finite groups (with S{2) = 0j, 
such that a group G can he covered by n proper subgroups, but not n — 1 of 
them, if and only if G has a quotient isomorphic to some group in S{n) \ 
S{n-l). 

There are two remarks to be made here. First, it is natural to now seek 
such a minimal set in other settings (whenever applicable) - for example, for 
finitely generated abelian groups, or more generally, direct sums of cyclic 
modules over Ok, the ring of integers in an algebraic number field Q_ <Z K d 
C. 

In this article, we are able to answer the question for all Ok - in fact, 
in much greater generality as well. For example, our methods also solve 
the covering problem for sums of cyclic modules over all local, Artinian, 
or Dedekind rings. We then use the result for abelian groups to solve the 
problem for direct sums of cyclic monoids as well. 

Second, the pre-existing approach in the literature, also used by Bhargava 
m [Bha] to prove Theorem 11.11 is purely group-theoretic, and based on 
Neumann's Theorem |Neu| . Bhargava was also able to answer the covering 
problem for finite abelian groups using the same methods; in this case, she 
produces the analogous set Sabeiian{n), which is Sabeiian{n - l)]J{(Z/(n - 
1)Z)^} if n — 1 is prime, and Sabeiianin — 1) otherwise. 

In contrast, our methods are completely different, using localization at 
maximal ideals. We are now able to provide the answer for a much larger 
class of abelian groups (such as arbitrary direct sums of cyclic groups, or 
non-reduced abelian groups). 

1.2. Covering the nonzero elements. A second motivation for this paper 
comes from Szegedy's work [Szej . Szegedy studies the covering of a finite 
abelian group or a vector space by cosets or affine subspaces respectively. It 
turns out that this theory is related to various conjectures in the literature, 
such as the Additive Basis Conjecture (Jaeger, Linial, Payan, Tarsi), the 
Weak three flow conjecture, as well as conjectures by Pyber and Alon- Jaeger- 
Tarsi. See [SzeJ for more information on the subject. 

In his work, Szegedy computes the minimal number of cosets of proper 
subgroups in a finite abelian group G, whose union equals G\{0}. A similar 
result was obtained independently by Brouwer-Schrijver and by Jamison in 
[BrSchl I J am] respectively, where they compute the minimal number of affine 
hyperplanes needed to cover a finite-dimensional vector space minus the 
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origin - V \ {0} - over a finite field. This is (dually) related to the blocking 
number of V; see the above works for more details. 

We add to these results by computing such a minimal number in a different 
setup involving submodules of R/I, where i? is a Dedekind domain, and 
/ 7^ an ideal. We state a conjecture that has all three settings as special 
cases. 

1.3. Connection to covering vector spaces. Yet another motivation 
comes from the note |Khj, where we found a sharp bound for the num- 
ber of proper subspaces of fixed codimension needed to cover a vector space. 
This result has applications to error-correcting codes and block designs over 
finite fields (see [Kh] and its references), as well as to graph colorings (see 
[Szej . for instance). 

N. Balachandran then asked us the analogous question for finite(ly gen- 
erated) abelian groups G. It turns out that this is related to the vec- 
tor space problem above. For example, for any prime p G Z, the group 
G = (Z/p"^Z) © Z (for any m > 0), can be covered by p + 1 proper sub- 
groups. To see this, first quotient G by p(Z/p™'Z) ©pZ to get F^; now cover 
this plane by p + 1 lines (by the results of [Kh] ) . and lift these to proper 
subgroups of G. We show in this paper, that fewer proper subgroups cannot 
cover G. 

1.4. Main results. We now state the main result of this paper; we prove 
each component in greater generality. For example, the first two parts hold 
even if we replace groups by i2- modules, where R is the ring of integers in 
any number field, or any local ring with finite residue field. The other parts 
hold when i? is a PID but not a field. 

Theorem 1.2. Given an abelian group M , define a{M) to be the smallest 
integer n > such that M is a union of n proper subgroups, but not n — 1 
of them. Otherwise define a{M) := oo. 

(1) Suppose M = ^-^jZ/uiX is a direct sum of cyclic groups (where 
rij > \/i). Define NG{M) := {p prime : p\ni for at least two i G 
I}, and if NC{M) is nonempty, define q{M) := nimp^]\jc{M) P- 

Then M is of exactly one of three possible types: 

(a) M is cyclic (so NG{M) = %). 

(b) M is not cyclic but NC{M) = 0, whence M is a countable 
union, but not a finite union, of proper subgroups. 

(c) NC{M) 7^ 0, whence M is a union of q{M) + 1 proper sub- 
groups, but no fewer. 

(2) For such M , the following are equivalent: 

(a) o-(M) < oo. 

(b) NC{M) is nonempty and a{M) — 1 = q{M) is prime. 

(c) a{M) is the smallest positive integer n such that M has a quo- 
tient of the form (Z/(n — 1)Z)^. 



4 



APOORVA KHARE 



(3) Suppose that M is not reduced, but its reduced part red{M) is a 
direct sum of cyclic groups. Then M is a union of q{red{M)) + 1 
proper subgroups (but no fewer) if NC{red{M)) ^ 0, and a countable 
union, but not a finite union, otherwise. 

(4) Every non-reduced M is a countable union of proper subgroups. 

This problem generalizes to covering an arbitrary direct sum M of cyclic 
i?-modules (by proper i?-submodules of M), where i? is a field, or a local 
ring, or a PID. The rings over which we work are termed Chinese because 
they satisfy a Chinese Remainder Theorem-like property. 

In a later section, we also solve this problem in the setting of direct sums 
of cyclic monoids. We then show the following result. 

Theorem 1.3. Suppose R is the set of algebraic integers Ok in an algebraic 
number field K. Let M be a cyclic torsion module R/I (where 0^1). 
Suppose I = Y[i=i ^-^ ^^-^ unique prime factorization. Then for a fixed 
m S M, M\ {m} is a union of (j){M)-many cosets of proper submodules, 
but no fewer. Here, 

k rii 

<A(M) = J]X^(|mrVnai|-l)GN. 

i=i j=i 

Once again, this result holds more generally, as we show later. It is also 
related to various conjectures (as mentioned in Section [L2] above); see [Szej . 

1.5. Organization. This paper is structured as follows: in Section [21 we 
show a part of Theorem 11.21 and the analogue for local rings. Next, in 
Section [3l we introduce the notion of a Chinese ring, and discuss some 
properties and examples. We conclude the section by (minimally) covering 
all finitely generated non-cyclic modules over local rings. Following this, we 
prove in Section [4] the analogue of (a part of) Theorem 1 1.2 1 for Chinese rings. 

In Section [51 we consider divisible modules over a general PID, and com- 
plete the proof of Theorem II. 2[ We then generalize the case of abelian 
groups {R = Z) to monoids in Section [6l We conclude the main body of the 
paper by proving Theorem 11.31 in Section [71 

Finally, we discuss (counter)examples and related facts about Chinese 
rings in the first Appendix, and conclude by presenting a large class of 
examples of rings, for which Theorem 11.21 also holds. 

2. Covering modules over local rings 

Most of this paper is devoted to proving Theorem 1 1.2[ In this section, we 
prove one of the parts of the result, and also show a variant of the result, 
for direct sums of cyclic modules over local rings. This not just an analogue 
of Theorem 11.21 but is needed to show the result itself. 
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2.1. First results. In (and beyond) this subsection, R is a commutative 
ring with unity, and Af is an i?-module. 

We generalize our original question now, to cover direct sums of cyclic R- 
modules, by proper submodules. The proofs below crucially use localization 
at maximal ideals m of R, as well as standard results like Nakayama's lemma 
and the Chinese Remainder Theorem; we refer the reader to |AM| for these 
and other results in commutative algebra. 

We start by making some observations in a motivating special case. The 
methods and results in this example are what this paper generalizes to more 
general rings. 

Example 2.1 (Finite abelian groups). Suppose G is a finite abelian group 
- i.e., a finite Z-module. Then G = Z/niiZ for some choice of integers 

1 < rtii. Now, if rrii = p^^^ for all i and for some common set of (pairwise 
distinct) primes 1 < G Z, then 

G = 0Z/pJ"^Z. 

Moreover, it is easy to prove that for each prime pj and each Z-module 
Z/p"*^Z, the localization at pj' equals itself or zero (as a module or as a 
ring), depending on whether or not j equals Thus, viewed as a Z-module, 

j i j mCZ maximal 

Moreover, this is true both as Z- modules as well as rings (from above). Thus, 
every finite direct sum of cyclic torsion Z-modules is a sum of local rings 
Z/pj'^Z as well. 

In this paper, we work with rings R over which such properties hold 
true: for every nonzero ideal I C R, the module R/I is the sum of its own 
localizations over its maximal ideals. We call these rings Chinese, since the 
Chinese Remainder Theorem for Dedekind domains is a special case of this 
property. 

We now develop the machinery and results needed to prove Theorem 11.21 
in this generality. We start with some preliminary results on localization of 
modules at maximal ideals. We will abuse notation and say that M = 
for an i?-module M and a maximal ideal m, when we mean that the canonical 
i?-module map : M — )■ is an isomorphism. 

Lemma 2.2. Suppose R is a commutative ring with unit, I is an ideal in 
R, m and m' are maximal ideals, and M is an R-module. 

(1) Each statement below implies the next: 

(a) Annij(M) ^ m. 

(b) Mr^ = 0. 

(c) M/mM = 0. 

// M is finitely generated, then they are all equivalent. 
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(2) // 7^ M is finitely generated, the following are equivalent: 

(a) m is the only maximal ideal containing Annij,(iVf). 

(b) The canonical R-module map : M — )■ Mm is an isomorphism. 

(c) m is the only maximal ideal at which the localization of M is 
nonzero. 

In fact, the first condition implies the other two even when M is not 
finitely generated. 

(3) If R/I is an R^-module and I C m', then m' = m. Moreover, 
{R/I)ra = 4^ / ^ m. 

(4) //m" C m' for n > and maximal m,m', then m = m'. 

(5) If m"M = for a maximal ideal m and some n gN, then = M, 
and for all m' / m, = 0. 

Note that the converse to the first two parts is not true if M is not finitely 
generated: a counterexample is easily obtained from the motivating Example 
12.11 Namely, for a fixed prime p > 0, consider the Z-module 0„^qZ/p"'Z, 
and m = (p). The annihilator of M is, of course, 0, but M^ = M and 
Mm' = if m' / m. 

Similarly, if M = Q, then M is not a finitely generated Z-module, yet 
Mm = M 7^ for all maximal ideals m C Z. 

Proof. 

(1) Since M/mM is an i?/m-module, hence 

Mm/m(Mm) = Mm/(mM)m = (M/mM)m = M/mM (2.3) 

(where the last equality is by the previous part, and the second by 
exactness of localization) . 

We now prove a cyclic chain of implications. If Ann/j(M) ^ m, 
then Mm is easily seen to be zero. Next, if Mm = 0, then so is 
M/mM by equation ([231). Finally, if M = mM and M is finitely 
generated, then by Nakayama's Lemma (mentioned in Matsumura's 
book, or as [AMI Corollary 2.5]), there exists s ^ m with sM = 0. 

(2) Suppose the annihilator of M is only contained in m, and M is not 
necessarily finitely generated. By the previous part. Mm' = Vm' / 
m. Since M / 0, hence Mm / 0. 

The first condition also implies the third: if / = Ann^(M) C 
m' =^ xn' = m, then the quotient ring R/I is a local ring with 
maximal ideal m/I. We now claim that M = Mm. To see this on 
the level of sets, given r ^ m and m G M, we have in the local ring 
R/I that r + 1 £ {R/I) \ {m/I) = {R/IY- Hence there exists s£ R 
such that (r + /)(s + /) = 1 + /. But then, s{rm) G (1 + I)m = m, 
whence M = Mm as i?-modules. 

Next, \i m = m' in Mm, then there exists r ^ m such that r{m — 
m') = 0. To show that the -R-module action on M extends to an 
i?m-™odule action, we need to show that m = m' in M. Now choose 
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any s £ R such that (r + + /) = 1 + /; then = sr(m — m') E 
(1 + I){m — m') = m — m', and we are done. 

We now show the remaining imphcations, assuming that M is 
finitely generated. Suppose M = and m' / m; then choose 
r G m' \ m. Clearly, r acts invertibly on M, so rM = M. But then 

M = rM C m'M C M, 

so M = m'M. By the previous part, M^n' = 0. Moreover, = 
M 7^ 0, which proves one implication. 

For the last implication, suppose M^' = for some m'; then for 
each m £ M, {Rm)^' ^ M^/ = (by exactness of localization), 
so {Rm)m' = 0. But then there exists r ^ m' such that rm = 0. 
Now suppose M = Yli=i Rf^i is finitely generated, and for each 
rrii, choose and fix an rj ^ m' as above, such that r^mj = 0. But 
then Y\ - Vi ^ m' (in particular, it is nonzero) since m is prime, and 
Yl-n- M = 0. Hence Ann/j(M) ^ m'. 

Moreover, suppose Ann/j(M) ^ m; then by the previous part, 
Mm = 0, which is a contradiction. 

(3) For the second statement, apply a previous part with M = R/I. For 
the first, suppose there exists r G m'\m; then since R/I = R{l+I) = 
Rrail + I), we can find r' e R such that (1/r) • (1 + /) = r'{l + I). In 
particular, 1 — rr' G / C m'. But since r G m', hence 1 G m', which 
is a contradiction. Thus there is no such r G m' \ m, whence m' = m 
as desired. 

(4) Suppose r G m \ m'; then r" G m" C m', which contradicts the 
primality of m'. Thus, m C m', and since both of them are maximal, 
they are equal. 

(5) This follows from the previous parts. 

□ 

We now show Theorem 11.21 when NC{M) = 0. This is a special case of the 
next result (with R = 'L). 

Definition 2.4. Given a commutative unital ring R, an i?-module M is 
said to be torsion if every cyclic submodule R ■ m has nonzero annihilator 
ideal. 

Theorem 2.5. Given a commutative unital ring R, suppose M = ©jg/ R/ Ji 
for nonzero ideals Ji of R. Suppose also that there exist pairwise distinct 
maximal ideals mi, such that Ji d vcij i = j . 

(1) /// is finite, then M is cyclic, and not a union of proper suhmodules. 

(2) If I is infinite, then M is a countable union of proper suhmodules, 
hut not a finite union. 

For example, this applies to M = 0^i?/m"* (n^ G N) by Lemma [2^ By 
the Chinese Remainder Theorem, this equals -R/rii^r'- 
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We need the fohowmg easy result to prove the theorem. 

Lemma 2.6. If M = ^^^j Mi is a direct sum of R-modules, and I is 
infinite, then M is a countable union of proper R-submodules. 

Proof. Choose any strictly increasing sequence of proper subsets = /q £ 
h ^ ■■■ ^ I, such that / = U„>o^n- ^ow define M" := 0^^^^ C 
M Mn > 0; then M = U„6n ~ " □ 

Proof of Theorem \2.5[ We first claim that Ji + Jj = R \i i ^ j in /; to see 
this, it is enough to note that no maximal ideal m contains J, and Jj. Next, 
by Lemma \2.2\ {R/Ji)mj equals R/Ji or 0, depending on whether or not 
i = j. 

(1) If / is finite, we now use the Chinese Remainder Theorem to conclude 
that M is cyclic. The second part is now obvious. 

(2) The first part follows from Lemma 12.61 and it remains to show that 
a finite union of proper submodules Cj cannot cover M. To see this, 
since Cj ^ M, there exists ij G I such that ^ Cj for all j. 
Here, mj = Ij G R/Ji is a cyclic generator of R/Ji. 

Since we have only finitely many C/s, let N := 0^ R/ Jn^jy, then 
this is cyclic by the previous part, and G for all j. Thus, 

the union of the proper submodules Cj H cannot cover the cyclic 
module A^. Therefore the Cj cannot cover M. 

□ 

2.2. The result for vector spaces and local rings. We now prove the 
analogue of Theorem 11.21 for direct sums of cyclic modules over local rings. 
As we see, this result shares a common special case with the main result of 
[Khj . The special case is precisely the analogous result for vector spaces, 
and we recall it here, for the reader's convenience. 

Theorem 2.7. Suppose V = ¥^ is a vector space with basis I over a field 
F. Define to be N if¥ and I are both infinite, and FP^ := F]J{oo} 

otherwise. Then V = ¥^ is a union of "J-many" proper subspaces, if and 
only if J> vi{¥J). 

(Note that in the language of [Kh], ui{¥J) = z^(F,F^ 1).) 

We now prove an analogue of our main result, for local rings. Not sur- 
prisingly, it is related to (and uses) Theorem 12.71 It is also used to prove 
the main result for more general rings. 

Theorem 2.8. Say (i?,m) is local, and M = @i^i{mi) is a direct sum of 
cyclic R-modules (with \I\ > 1). Define R/m = F. Then M is a union of 
"J-many" proper submodules if and only if J > J^i(F, /). 

We need a couple of lemmas to show this theorem (and for later) . 

Lemma 2.9. Suppose (i?,m) is local. If n < |F| is a finite integer (irrespec- 
tive of whether or not ¥ = R/m is finite), and M is any R-module, then M 
is not a union of n proper R-submodules. 
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Proof. Say Ci, . . . ,Cn C M; we consider their union. We may assume that 
the Cj's are an irredundant set, in that no Ci is contained in the union of 
the rest. Since n > 1, choose nii G Ci \ Ujyi C^j ^'^^ i = 1,2. Also choose a 
Uft to R of each element of F = R/m, say {r^ : x £ R/m}. Now define 

rrix := mi + rxm2 Vx G R/m, rrioo = m2 

Thus, these elements are in bijection with the projective line ¥P^. We 
claim that for distinct x G ¥P^, the corresponding m^-'s lie in distinct sub- 
groups Cj (or do not belong to any of the Cj). This will show that at least 
one of them is not in |J^- Cj, as desired. 

To prove the claim, suppose x G F and mx,rnoo = m2 are in some Cj; 
then we can solve this system to get that mi,m2 G Cj, whence 1 = j = 2, a 
contradiction. On the other hand, if nix, my £ Cj for some j, and x,y £¥, 
then {vx — ry)m2 G Cj. But Vx — ry £ R\m. = R^ , so m2 G Cj, whence 
mi G Cj too - so once again, we get a contradiction: 1 = j = 2. □ 

Lemma 2.10. If {R,m) is local, and N M are R-modules with M a 
finitely generated module, then N + mM / M . This result need not hold if 
M is not finitely generated. 

Proof. Say N + mM = M. Then m{M/N) = {mM + N)/N = M/N, so by 
Nakayama's lemma (as above, see Matsumura's book or |AM) ). there exists 
s ^ m with sM C A^. But now s G R^ , so sM = M = N, a contradiction. 

We now give an example when M is not finitely generated, to show that 
the above assertion can then fail. Let (i?, m) be any local ring such that m 
contains a non-zerodivisor p, and consider M = ^^gpj R = ®neN ^^n-, say. 
Now define A^ to be spanned by {m„ — pmn+i : n G N}. This is a proper 
submodule, since m„ ^ A^ for all n. However, m„ G A^ + mM Vn, whence 
N + mM = M. □ 

We are now ready to demonstrate the above sharp bound for covering 
modules over local rings. 

Proof of Theorem \2.8l We prove this result in various steps. 

Step 1. We claim that M is a union of FP^-many proper submodules. 

To see this, first note by Lemma 12.21 that for all i, Rmi ^ mmi, since 
/ Rmi = {Rmi)xn (since R\m = R^ in the local ring R). Now choose any 
i,j £ I, and quotient M by 

M" = mmi © mmj © ^ {mi) 

If Rmi = R/I, then Rmi/mmi ^ R/{I + m) = R/m = F, so we get that 
M/M" = F-^. Write this as a union of |F| + 1 lines (using Theorem 12. 7p . and 
lift each of these back to M, to get the submodules that cover all of M. 

Step 2. Lemma [2.9l and the previous step prove the theorem when |F| < oo. 
There are two cases left; in this step we prove the first of them. Suppose 



10 



APOORVA KHARE 



\I\ = |F| = oo. Then M is not a finite union of proper submodules by 
Lemma l2.9| however, M is a countable union by Lemma 12.6^ as desired. 

Step 3. It remains to prove the result when |/| < oo (= |F|). Step 1 proves 
half of this result, and for the other half, we appeal to Lemma 12.101 Since 
M is finitely generated, we can replace any cover {Cj : j £ J} of M (even 
for infinite J), by {Cj + mM : j £ J}. Now quotient everything by mM. 
We thus get a finite-dimensional vector space F^, covered by a collection of 
"J-many" proper subspaces. By Theorem 12. 7| J > |F|(= oo). □ 

3. Chinese rings 

We now generalize the setup to one that includes modules over both Z as 
well as local rings - but also Artinian rings and Dedekind domains. To see 
what rings we work over, we start with the Chinese Remainder Theorem, 
which can be rephrased (e.g., using Lemma l2.2p to say the following: 

Given a commutative unital ring R, pairwise distinct maximal ideals mj, 
and Uj e N, the cyclic torsion module M = -R/nj=i"^j'' equals the direct 
sum 0^ 

maximal '^^^ localizations. 

Thus for Dedekind domains, this result holds for all cyclic torsion modules. 
We isolate this property now. 

3.1. Definition and first results. 

Definition 3.1. Civen a commutative unital ring i?, define Specm(i?) to 
be the set of maximal ideals of R. 

Next, a commutative unital ring R is Chinese if the following generaliza- 
tion of the Chinese Remainder Theorem holds: 

For every nontrivial ideal ^ I C R, the corresponding cyclic torsion mod- 
ule R/I equals the direct sum of its localizations: 

R/I = (R/IU. 

meSpecm(i?) 

(Once again, see Example 12.11 ) A nicer characterization of Chinese rings is 
given presently, in Proposition 13. 2[ Also note that by Lemma 12.21 the 
defining equation for a Chinese ring, we only sum over those maximal ideals 
m in i?, which contain /. 

Proposition 3.2. i? is a Chinese ring if and only if for all nonzero ideals 
I, R/I is a direct sum of finitely many local rings. Consequently, if R = 
S xT is a direct product of rings, then R is a finite direct sum of local rings. 

Thus, to classify all Chinese rings, one needs to classify only the "inde- 
composable" ones. 



I thank Akaki Tikaradze for this result. 
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Proof. Suppose that R is Chinese, and / 7^ a nontrivial ideal. Then R/I 
sphts as a finite direct sum of cychc torsion modules by Lemma 13.31 (shown 
presently), hence of quotient rings R/J, say. But each of these is also local, 
as desired. 

Conversely, if S = R/I is a finite direct sum of local rings {Si,m'j), then 
it is clear that rrij := ® ^^^^ maximal ideals in S. But 

now if j ^ i, then 1,, ^ m,, acts invertibly on the image of any sj G Sj, i.e., 
there exists Oi £ S such that sj = ailiSj. Since this equals zero, hence Sj is 
killed in the localization Sm^- Moreover, 5 \ rrij does act invertibly on Si: if 
r j G 5j \ = S^ (since Si is local) and Si G ©jyj Sj and nii £ Si, then 

We conclude that Srm = {Si,m'j) for all i. We conclude that for all ideals 7^ 
/ in R, we have: R/I = S = ©mgspecm(5) ^m- By Lemma [221 {R/I)m' = 
if / ^ m'. Thus, R is Chinese. 

It remains to show the consequence. If i2 = S* x T is Chinese, then 5, T 
are ideals in i?, so 5 = R/T and T = R/S are finite direct sums of local 
rings, whence so is i?. □ 

The above proof uses (the first part of) the following result, which ad- 
dresses modules that decompose as Chinese rings do (in their definition). 

Lemma 3.3. Suppose R is a unital commutative ring, and M an R-module. 

(1) Say we have m £ M such that Rm is torsion and splits as Rm = 
@i{Rfn)mi- If m = (Birrii inside this direct sum, then Rrui = 
{Rnii)^. = (iim)n^. for each i. (In particular, Rm is a finite di- 
rect sum above.) 

(2) Suppose M = ©meSpccm(i?) -^^m- Then every suhmodule N C M 
decomposes as R-modules into 

N= Nr\M^. 

mgSpecm(_R) 

Moreover, N^^Mm is isomorphic (in fact, equal) to both localizations: 
{N n Mm)m, OS well as N^. 

(3) Suppose R is Chinese, and M is a direct sum of cyclic torsion R- 
modules. Then every suhmodule N C M decomposes as in the pre- 
vious part. 

We remark that in the second part, all modules mentioned are submodules 
of M. For example, since N and are both submodules of M = M^, 
hence so is NCiMm. Next, also using exactness of localization, {Nr\Mm)m ^ 
Nm ^ Mm ^ M. Thus, the claim is that n = {N D Mm)m = as 
ii-submodules of C M. 



Proof. 
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(1) Given the decomposition of Rm into its "localizations", we first note 
that each summand is an ii-module, hence a quotient of Rm, and 
hence a cyclic ii-module. Say it is generated by m^; then = rjm^, 
say. 

Now, Rm'^ = {Rm[)xn,i 0' ^o by Lemma [2.21 Rmi/mimi / 0. 
Hence if G xtii for any i, then working inside M, 

Rm = R{®imi) C ®iRmi C mim' ^ i?m- C ^ i?m- = Rm 

which is a contradiction. Thus rj ^ mj, whence one can find Sj E i? 
such that Sirim[ = m[. Therefore Rm'- = Rmi for all i, and we are 
done. (In particular, only finitely many Rm'^ are nonzero.) 

(2) The sum on the right-hand side is clearly direct. Now given n £ N, 
write n = ®jmj with G V«. For z > 1, choose G mi \ mf, 
then there exists Si € R such that Si{rimi) = m^ for alH > 1. Now 
define r := nj>i(l ~ ■Si^'j); then 1 — r G mi, so r ^ mi. 

We now note that rm^ = if « > 1, so rn = rmi, and r ^ mi 
implies that there exists si G R such that si(rmi) = mi. But then 
we get: (sir)n = mi G -Rn C A^. Continuing inductively, mi £ N 
for all i. 

Next, if M = 0^ Mm, then let M = ® M'; now localizing at 
m, since (Mn,)m = Mn, hence 

^ ^ Mm = Mm ® m; ^ m; ^ 0, 

whence M^ = 0. But then {N n M')m M> M^ is also trivial. Since 
= (A^ n Mm) ® (iV n M') from above, hence iVm = (A^ n Mm)m- 
Finally, Mm is an i?m-module and a submodule of M, hence A^n Mm 
is an i?m-submodule of Mm, and equals (A^ n Afm)m as claimed. 

(3) Since R is Chinese, M splits into a direct sum of its "localizations" 
by the first part (since each summand does so). We are then done 
by the second part. 

□ 

Next, we mention some examples of Chinese rings; also see Proposition IB. 51 

Proposition 3.4. Each of the following is a Chinese ring: 

(1) (Finite direct sums of) local rings. 

(2) Artinian rings. 

(3) Dedekind domains. 

(4) Quotients of Chinese rings. 

In particular, PIDs are Chinese. Moreover, if M is a finite direct sum of 
cyclic torsion i?-modules (for R Chinese), then M is itself a Chinese ring, 
by this result and Proposition 13.21 Viewed in this way, finite abelian groups 
are Chinese rings (here, R = hy the Structure Theorem for them. 
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Proof. Given any direct sum ©jg j Rj of rings, we claim that any ideal 
decomposes in the usual way: / = ©j(-^ H Rj). This is because if r = 
® • • • © rji^ G /, with € Rj^ V/, then rj^ = Ij^r £ I as well. 
Now suppose that {(i?j,mj) : 1 < i < k} are local rings. Given any 
ideal I of R = Ri (B ■ ■ ■ (B Rk, get that R/I = ©*Li(i?i// n Ri), and 
each summand is a local ring with maximal ideal mj/(/ n nxj). Now use 
Proposition 13.21 

Next, that Artinian rings are Chinese, follows from the Structure Theorem 
for Artinian Rings and Proposition 13.21 

Third, every nonzero ideal / of a Dedekind domain is a finite product of 
powers of nonzero prime (or maximal) ideals, so by the Chinese Remainder 
Theorem, we can write R/I^ ©ti^/<% for pairwise distinct maximal 
ideals rrij, and G N Vi. We now claim that (i2/m"')m equals i?/m"* or 0, 
depending on if mj is or is not m. But is shown in Lemma 12.21 

Finally, if 7^ / C i? is a nonzero ideal of a Chinese ring, then R/I is a 
finite direct sum of local rings, so it is Chinese from above. □ 

3.2. Covering direct sums of cyclic modules. In the previous subsec- 
tion, we introduced the rings over which we show our main result. We now 
introduce the notation for the modules which feature in that result. We will 
freely use this notation throughout the rest of this paper. 

For this subsection, R is an arbitrary unital commutative ring. 

Definition 3.5. Suppose M is a direct sum of cyclic i?-modules: M = 
(where {nii) := Rrui / Vz). We define the following: 

(1) NC{M) := {m G Specm(i?) : (i?mi)m / for at least two i G /}. 

(2) If NC{M) is nonempty, define q{M) := minmgArc'(M) |-R/iti|. 

(3) So:={i£l: AnnR(mi) = 0}. 

(4) Mo:=©,g5^,(m,)-i?^o. 

For instance, if i? = Z and M = Z/5Z © Z/9Z © Z, then NC{M) = {3, 5}, 
and q{M) = 3. 

Remark 3.6. 

(1) The minimum (in the definition of q{M)) is a cardinal number that 
is always attained because of |MeSa| . 

(2) Since i?m 7^ by Lemma [2.21 the indices i in / (or the corresponding 
rrii) such that Rnii = R are also to be considered in defining NC{M). 
For instance, NC{M) = Specm(i?) if jS'ol > 1. 

(3) These definitions generalize the notation in Theorem 11.21 

We now have some preliminary results; the first suggests that 'WC" 
stands for "not cyclic". 

Lemma 3.7. Suppose M is a direct sum of cyclic R-modules, as above. 

(1) m G NC{M) if and only if M has a quotient of the form (i?/m)^. 

(2) If NC{M) / 0, then M is a union of q{M) + 1 proper submodules. 



14 



APOORVA KHARE 



(3) NC{M) C NC{R^) = Specm(i?), whence q{M) > q{R^) (if de- 
fined). 

(4) If (i?,m) is local, then NC{M) is empty if and only if M is cyclic. 
Otherwise NC{M) = {m}, and q{M) = \R/m\. 

(5) Suppose M = ^i^j Rmi, with each Rrrii a torsion module whose 
annihilator is contained in exactly one maximal ideal. If N C M 
is of the form ©jg/ lirrii for some ideal li C R, then NC{M/N) C 
NC{M) (whence q{M) < q{M/N)) if the corresponding sets can be 
defined (and are nonempty). 

Similarly, if N = ^-^jRrrii for some J C I, then NC{N) C 
NC{M), whence q{N) > q{M) if defined. 

Proof. We only show the first two parts; the others are then straightforward. 

(1) By Lemma 12.21 ^ £ NC{M) if and only if at least two summands 
Rrrii satisfy: {Rrui) /rami / 0. But then at least two direct sum- 
mands of M surject onto nonzero (i?/m)-vector spaces (by equa- 
tion (I2.3P ). and one implication is proved. Conversely, suppose 
M ^ (i?/m)2. Then 

Mm = 0(i?m,)m {R/m)i = {R/mf 

by Lemma 12.21 and exactness of localization. Now if at most one 
summand satisfies {Rm.i)m / 0, then either = ^ (R/m)^ - 
which is not possible - or = {Rmi)m (i?/m)^. This module 
map must kill mMm, since m kills (i?/m)^. Hence, the cyclic module 

Rnii/mmi = {Rm,i)m/m{Rmi)m 

(by equation (\2.3h ) surjects onto the non-cyclic module (i?/m)^. This 
is a contradiction. 

(2) Choose any m G NC{M) such that |i?/m| = q{M). Now define 
^q{M) '■= -R/vn, and apply the previous part: quotient M to obtain 
^q(M)' which is an i?/m-module. Now use Theorem 12. 71 to cover it by 
l^g(M) LJ{°°}I lines, and lift these lines back to proper i2-submodules 
of M. 

□ 

An immediate consequence of this lemma proves an analogue of (a part 
of) Theorem 1 1.21 for all free modules over R, when i? = Z or (and more). 

Corollary 3.8. If q{M) = 2, then M is a union of three proper suhmodules, 
hut no fewer. 

Proof. The first part follows from Lemma 13.71 a-^id if Gi 7^ G2 are proper 
subgroups of a group G, then choose gi G Gi\ G^-i for i = 1,2. Then 
9192 ^ Gi U G2 (otherwise it would contradict the choice of gi,g2). This 
proves the result for the group G = (M, +). □ 
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3.3. Covering finitely generated modules. We end this subsection with 
a prehminary result on covering modules over Chinese rings R. Recall that 
our main goal is to cover direct sums of cyclic i?- modules. When R is a 
PID such as Z, finite direct sums are equivalent to finitely generated R- 
modules, by the Structure Theorem. We therefore examine this case for 
general Chinese rings - but only when AnnR(M) 7^ 0. In this case, M is a 
finitely generated module over R/ Ann/j(M), which is a finite direct sum of 
local rings by Proposition 13.21 

Theorem 3.9. Suppose {Ri,mi) are finitely many local rings, and R = 
^iRi- Let M he a finitely generated R-module. If M is not cyclic, define 
q{M) to be the size of the smallest field Ri/mi such that RiM is not cyclic. 
Then M is a union of q{M) + 1 proper R-suhmodules, hut no fewer. 

To prove the theorem (and later), we need the following easy results. 

Lemma 3.10. Suppose M = 0^=1 M, is a direct sum of ahelian groups, 
and {Cj : j & J} is a family of proper subgroups of M, so that for all j, 
there is some 1 < i{j) < k with Mi C Cj if i 7^ i{j)- 

(1) Define C'^ := Cjr\Mi^^y ThenC'j / Mi(j), andC^ = qe©i^,(j) M,. 

(2) // the Cj 's cover M , then there is some i so that Mj is covered by 
{C'^:iij)=i}. 

Proof. 

(1) Cj / because Cj is a proper subgroup. Moreover, if we define 
B := 0j^j(j) Mi, then Cj D Cj B; on the other hand, any c G Cj 
is of the form m © 6 for m £ Mi^^b £ B C Cj, whence m G 
MjQ) n Cj = Cj, as claimed. 

(2) Suppose not; then for all i, choose rui £ Mi\ IJ^.^j-j^^Cj. Now let 
m = (Bimi £ M = UjCj; thus there is some j so that m £ Cj. But 
then mi £ Cj D Mi = Cj, with i{j) = i. This is a contradiction. 

□ 

Proof of Theorem \3.9i First note that since 1r = (BiCi is a sum of pairwise 
orthogonal idempotents ej = , hence every i2- module M decomposes into 
i?i-modules: M = • iJ^M. 

Now suppose RiM is cyclic (and without loss of generality, nonzero, else 
we work over a smaller direct sum of i?i's). Then RiM = Ri/Ji = R/Ji 
for some ideal C m-i C Ri, with J- = Jj © clear that 

Specm(i?) = {m^ := iTii©0jyj Rj}, and that J[ C m'j 4^ i = j. By Theorem 
[23| M is cychc. 

Thus, if M is not cyclic, at least one RiM is not cyclic either. We now 
prove the result in various steps. First, any submodule N C M also decom- 
poses as: = 0j RiN, with RiN = N D RiM (since n = rim =^ n = 
Cirim = Ciu). Now if C M, then for some i, RiN C RiM. Moreover, 
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from the above remarks, 

N = ^RjN C RiN ®^RjM ^ M. (3.11) 

Thus, suppose M is not cyclic, and M = Ujej Cj, for some set of proper 
submodules Cj / M. By equation (|3.1ip . we can replace Cj by a larger 
submodule Cj, such that for ah j, there exists such that RiM C Cj 
if and only if i ^ By Lemma 13.101 there exists i such that RiM is 

covered by the i?j-submodules {Cj n R^M : = i}. In particular, R^M is 
not cyclic. 

By the above analysis, the problem is reduced to covering a finitely gener- 
ated non-cyclic iij-module R^M by proper i?j-submodules. We prove a sharp 
bound of |i?i/mi| -|- 1 submodules in this case, which proves the theorem. 

First note by Lemma I2.1UI that if C C R^M is a proper i?j-submodule, 
since RiM is finitely generated, hence C+xniM ^ R^M. Hence given a cover 
RiM = Ujg J by proper submodules, we may assume that mjM C Cj Vj. 
Now quotient everything by xniM; then the finite-dimensional (since RiM 
is finitely generated) i?j/mj-vector space RiM/miM is covered by proper 
subspaces Cj/rUiM. By Theorem 12.71 \J\ > \Ri/vai\ + 1. 

It remains to prove that this bound can indeed be achieved, and by 
Theorem 12.71 it suffices to show that RiM/xxiiM is not one-dimensional 
(for then we can lift the cover of RiM/miM to all of RiM). But if it 
were, then RiM/miM is cyclic. Lift any cyclic generator to RiM; thus, 
RiM = miM+Rifn, say. Since RiM is finitely generated, hence Rim = RiM 
by Nakayama's Lemma for the local ring (i?j,mj). This contradicts the fact 
that RiM is not cyclic, so we are done. □ 

4. Covering modules over Chinese Rings 

We are now ready to state and prove the main results of this paper over 
Chinese rings; this shows another part of Theorem 11.21 for abelian groups 
(i.e., R = Z). By Lemma \3.3\ any module that is a direct sum of cyclic 
modules, is of the form M = i?"^" © ©mgSpecm(_R) with each a direct 
sum of cyclic torsion i2-modules that is also an i^n^-module. 

Theorem 4.1. Say R is a Chinese integral domain, and M = ^i^jimi) is 
any direct sum of cyclic R-modules such that NC{M) ^ 0. Define v^iM^l) 
to 6e N if I and q{M) are infinite, and q{M) + 1 otherwise. 

(1) /// is finite, q{M) and Specm(i?) are infinite, and Sq is nonempty, 
then M can be covered by i'2{M, I) = q{M)-many proper submodules, 
but not finitely many. 

(2) In all other cases, M is a union of "J-many" proper submodules if 
and only if J > i'2iM, I). 

(3) If Sq = 9, the previous part holds for all Chinese rings. 

We show a "Bhargava-type" result after proving this theorem. 
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Remark 4.2. 

(1) The finiteness (or not) of / is independent of the exphcit presentation 
of M as a direct sum, by Lemma 13.31 

(2) Note the similarity to Theorems 12.71 and 12. 8| thus, we have general- 
ized the definition of J^i(F, /) for more general rings: if F = R/m has 
size q{M) for m E NC{M), then vi{¥,¥^) ^ U2{M,I). This reflects 
the fact that the proof reduces to vector spaces and local rings. 

Proof of Theorem \4-l\ First, if i? is a field, then (the first part is vacuous, 
and) all results follow from Theorem 12.71 so we henceforth assume that this 
is not the case. 

Next, the first part of part (1) follows by applying Lemma 13.71 to any 
m G NC{M) such that q(M) = \R/m\. That M does not have a finite cover 
if q{M) is infinite, is shown below. 

Similarly, if / is infinite, then M is a countable union of proper subspaces 
by Lemma 12.61 Moreover, since NC{M) 7^ 0, M is a union of q{M) + 1 
proper submodules by Lemma 13.71 

We now show the remaining parts of the theorem in steps. 

(1) The first step (analogous to using Lemma 12.91 in proving Theorem 
[23D is 

Claim. If n G N is at most q{M) (irrespective of whether or not I 
or q{M) is finite), then no n proper submodules can cover M. 

(This is the longest step in the entire proof.) Suppose we start with 
proper submodules Ci, . . . , C„, and assume that they cover M; we 
may assume that no Cj is contained in the union of the rest. We 
now prove the claim, by obtaining a contradiction - in "substeps" . 

Substep 1. We first reduce the problem to when / (and hence Sq) 
is finite. (For this reduction, we do not assume anything about R.) 
Given Ci U • • • U C„ = M, let us assume without loss of generality, 
that the Q's are irredundant; thus, we can choose Cj G Cj \ Uj^i ^j- 
Since M is a direct sum, write each q as a direct sum, and let Mq 
be the direct sum of all summands in M, such that there is at least 
one summand of one q in each such summand of M. This is a finite 
direct sum. 

Since n cannot be 1, we have Cj n Mq 7^ A/q Vi. Given that 
NC{M) 7^ 0, let us also add (at most) two extra summands from M 
into Mq to get Mq, such that q{M) = g(Mo) (one may wish to use 
Lemma l3.7p . Thus, if the submodules Cj cover M, then the Cj H Mq 
cover Mq, with n < q{M) = q{MQ), and the new 5o (for Mq) a finite 
set. In the rest of the substeps, we show this to be impossible. 

Substep 2. Henceforth in this part, we assume that is finite or 
empty. Fix mo G A^C(M) with |i?/mo| = q{M). We first "get rid 
of 5o while preserving the "g-value" (and assuming that R is an 
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integral domain). If 5*0 7^ 0, fix i E 5o, and consider Cj fl Rrrii for 
i £ So, and each j. 

First, suppose that Cj n Rrrii = 0. We then claim that Cj ® 
TTion-j 7^ M, otherwise (1 — r)mj E Cj for some r E nxo (which is 
a contradiction). So we now replace Cj by Cj ® momi. Since 5*0 is 
finite, we repeat this procedure for each such i (and each j). 

We can thus assume, without loss of generality, that Cj n Rrrii = 
lijrrii for some nonzero ideal lij. Define I^' := mo • Hj ^ij- This is a 
nonzero ideal of the integral domain R (note that R is not a field). 
Moreover, /j'm-j C Cj for all j, so we now quotient everything by 
©«e5o ^'i^^- ^^^^ ^'^^ quotient M'. 

Finally, we address what happens to q{M) under this quotienting. 
Note that for each i G Sq, we are quotienting Rmi = R hy I[ := 
/fmo for the nonzero ideal If := Ilj-^jj- We therefore claim that 
{Rrrii/ I[mi)m^^ / 0. To see this, by Lemma [2^ above, it is enough 
to show that for Mj = Rrrii/ I[mi, Mi 7^ moMj. But this is clear: 
Mi/moMi ^ Rrrii/momi ^ R/mo 7^ 0. 

Thus mo E NC{M'), so q{M') < \R/mo\ = q{M). On the other 
hand, q{M') > q{M) by Lemma [321 Thus, q{M) = q{M'). More- 
over, M' is a direct sum of cyclic torsion modules, as desired. 

Substep 3. (For all remaining substeps, 5*0 = 0, / is finite, and we 
assume that R is any Chinese ring.) Apply Lemma [3.31 to each Cj C 
M' (and to M'). Hence for each j, fix some m^ with (Cj)ntj. 7^ M!^., 
and now replace Cj by the strictly larger (by Lemma [3^ submodule 

where Cj : = Cj n M^. These also cover M' = 0„,gSpccm(M) ^m, so 
by Lemma [SUni some is covered by {Cj : mj = m}. 

Substep 4. To summarize our progress this far, we are now working 
inside a finite direct sum M' = ®*L]^ iWj^, of i?-modules, where each 
M^, is a direct sum of cyclic torsion i?- modules. Starting with a 
cover Ci, . . . ,Cn of M, we have produced (at most via a series of 
reductions that leaves n and the g-value both unchanged) a cover of 
some by at most n proper i?n,-submodules. 

Now if is cyclic, then it can never be covered by any number of 
proper iJ^-sub modules; thus, it has to have at least two summands, 
which means that m E NC{M'). But then the assumption of the 
claim implies that n < q{M) < |i?/m|, and from above, at most n 
submodules from among the Cj = (Cj)^ cover M^. This contradicts 
Lemma [2.91 and the claim is proved. □ 
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(2) The previous step, together with Lemmas 12.21 12-61 and 13.71 proves 
the second statement in this theorem when q{M) < oo, or q{M) and 
/ are both infinite. 

Thus, we assume henceforth that q{M) is infinite but / (and hence 
5*0 ) is finite. We now show all but one of the parts of the theorem in 
this setup. By the previous step, M is not a union of finitely many 
proper submodules, and the first statement (in this theorem) follows. 
Otherwise, in general M is a union of q{M) + 1 proper submodules; 
it remains to show that a fewer number cannot cover M. 

Next, we show the case 5*0 = 0. The arguments are similar to the 
previous part of this proof, but not the reasons. 

First, note that M = Rrrij for some /, whence there are only 

finitely many maximal ideals mj's so that M = ©,=iMni,. Thus, 
we may now switch, by Lemma 13.31 to the notation whereby M is 
written in the latter form, and each Mm. is a finite direct sum of 
cyclic torsion modules. 

Now suppose that {Cj : j E J} is a (infinite, by the previous step) 
cover of M by proper iZ-sub modules. By Lemma (3^ each Cj splits 
as 0j!=x ^j,nii- Now, for each j there is at least one i = such 
that Cj^m.i / -^^m, • Since Mn,. is finitely generated, we use Lemma 
12.101 to increase Cj to 

Cj := (c,-m^(^., +m,(,)M„^(^,,) e C M. 

Now quotient everything by 0^ mjM^j then we are reduced to vec- 
tor spaces MmJmiMm^ over Fj := R/mi. Keeping essentially the 
same names, we write M = 0^ Mj, and Cj = Cj 0j^j(j) Mj Vj. 

By Lemma I3.10| there is some i such that the set {Cj : i{j) = 
i} is a cover of Mj by proper vector subspaces. This finishes the 
proof, since by Theorem 12.71 the number of subspaces (and hence 
the original number of submodules) must exceed \^i(j)\ > qiM). 

(3) The next case to show is when 5*0 is nonempty and Specm(iZ) ^ {0} 
is finite (as is /, but not q{M)). In this case, note that J{R) = 
nmeSpccm{_R) ^ ^y the Chinese Remainder Theorem. 

Now suppose M is a finite direct sum of cyclic iZ-modules over 
a Chinese integral domain R; then by Lemma 13.31 ^ = R^° © 
meSpecm(R) -^m; with each summand a finite direct sum of cyclic 
torsion ii-modules. Also define for i £ Sq via: iZ"^" = 0jg5„ Rrrii, 
and Moo := ®ieSo J{R)mi. (It is clear that J{R) = OmeSpecmCR) 
is nonzero.) 

We first make M "torsion" (since R is an integral domain): if 
C M is a proper submodule, and z G 5o, then we claim that 
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N + J{R)mi is still proper. For if not, then rrii £ N + J{R)mi, 
whence (1 + r)mi E for r E J{R)\ now 1 + r S i?^, so rrii G N. 
Hence + J{R)mi = N C. M, a contradiction. 

Since 5o C / is finite, we repeat this procedure, and get that 
N := N + Moo is also a proper submodule. Thus, given M = 
\Ji(zlCi, we "increase" each C/ to Ci := C/ + Moo by the above 
procedure. Now quotient everything by Afoo; we thus get a cover of 
M/Moo = ©ti Mn,,e0.g5^, R/J{R) by proper submodules Q/Moo 
(for IgL). 

Now say Specm(i2) = {mi, . . . ,mfc}. Then by the Chinese Re- 
mainder Theorem, R/J{R) = @\=i{R/vn.i), and it is not hard to 
see that g(M/Moo) = q{M). We now work with the torsion module 
M/Mqq, which is a finite direct sum of cyclic torsion modules, each 
inside some (M/Moo)mi- But now we are done by the third part of 
this theorem, since Sq = 0. 

□ 

We conclude this section by proving an analogue of Theorem 11.11 

Theorem 4.3. Suppose R is Chinese, and we have a direct sum M = 
0jgj Rmi of cyclic R-modules. Then exactly one of the following three 
holds: 

(1) / is finite and NC{M) is empty, whence M is cyclic and not a union 
of proper submodules. 

(2) / is infinite and NC{M) is empty, whence M is a countable, hut not 
finite, union of its proper submodules. 

(3) NC{M) is nonempty, in which case Theorem \4.1\ applies (if R is a 
domain). 

Next, define a{M) to be the smallest integer n > such that M is a union 
of n proper submodules, but not n—1 of them. (Otherwise set a{M) := oo.) 
Assuming that R is a Chinese domain, the following are equivalent: 

(1) a{M) < oo. 

(2) NC{M) is nonempty and q{M) = a{M) — 1 is finite. 

(3) (t(M) is the smallest positive integer n such that (i) there exists a 
maximal ideal m with \R/m\ = n — 1, and (ii) M has a quotient of 
the form (R/m)'^. 

In analogy to Bhargava's result (Theorem II. ip . this implies that for Chi- 
nese domains, the analogous 5-set to consider, using Lemma [3771 is 

Schinese{n) := {{R/mf : \R/m\ < n}. 

Proof. For the first part, if NC{M) = 0, then there is at most one i such 
that Rrrii = R. If there is one such i, then / is a singleton by Lemma 12.21 
and M = i? is cyclic. Otherwise each summand Rrui is torsion, and we are 
done by Theorem 12.51 (The assumptions of Theorem 12.51 are satisfied by 
Lemma l3.3[ since R is Chinese.) 
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Next, if (t(M) < oo then by the above trichotomy, NC{M) is nonempty, 
and moreover, q{M) < oo by Theorem 14.11 But then cr(M) = q{M) + 1 = 
f2(Af) I) by the same theorem. Thus, (a) imphes (b). The converse is trivial. 
It is also not hard to show that (b) and (c) are equivalent. □ 

5. Divisible groups and non-reduced modules 

In this section, R is any PID. Recall that an i?- module M is divisible if 
multiplication by any non-zerodivisor r is a surjection : M — )■ M, and M is 
reduced if its only divisible submodule is 0. Moreover, even over R = Z, there 
are reduced modules that are not direct sums of cyclic modules, e.g., the 
abelian subgroup of Q generated by 1/2, 1/3, 1/p, ... as a Z-module. 

Thus far, we have worked only with (a special type of) reduced modules 
- direct sums of cyclic modules. We now approach the other side of the 
picture - namely, divisible i?-modules - and prove a result for all non-reduced 
modules over a PID. 

We first mention some standard results on divisible modules (which we 
use later). By [Cohl Exercises, §4.7], and |FuSa| . they have the following 
properties: 

Theorem 5.1. Set R to be any PID, with field of fractions F. 

(1) An R-module is injective if and only if it is divisible. 

(2) Every R-module is the direct sum of an injective module and a re- 
duced module. 

(3) If R ^ ¥, then every divisible R-module is the direct sum of copies 
of¥ and the Priifer p-modules Mp = R[p°°] := R[l/p]/R C ¥/R, 
where we run over all primes p G Specm(i?). 

We now "minimally cover" all divisible modules (and more) over any PID 
R. We start with some preliminary results. 

Lemma 5.2. Let ¥ denote the quotient field of a PID R, with R^¥. 

(1) S^/^ = epeSpecm(i?)^p- 

(2) Mp is a torsion R(^pymodule, all of whose R- (or R(j,y)submodules 
form the chain 

= R/R C R ■ {l/p)/R C R ■ {l/p^)/R C-- - C Mp. 

(3) Each of ¥ and Mp is a countable union of proper submodules, but 
not a finite union. 

(4) If M <Z¥ is an R-submodule, then M + R-l^¥. 

Thus, every non-reduced module over a PID is a countable union of proper 
submodules. 



Proof. 
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(1) Given r/s € F, write s = 11^=1 unique prime factor decom- 
position. Since {s/p"* : i} have g.c.d. 1, there exist Ui G R such that 

k 

Y^- ai{s/p"'^) = 1. But then in F, we have = -. 

1=1 ' 

To show that the desired decomposition of ¥/R as a sum is "di- 
rect", suppose Ylii'^i/pT = r £ R. If we define s = Y\iP^\ then 
Ylii^i^/pT ~ whence for a fixed i, = sr — > — ^ as ele- 

ments of R. Since p"' divides every term on the right, it also must 
divide Oj, whence ai/p^^ G i? Vi in the original sum, as claimed. 

(2) The chain of inclusions is easy to show, and Mp is clearly torsion. 
Moreover, given r/p" G Mp and p \ s in R, find t„ so that t„s = 1 
mod p". Then s acts invertibly on r/p", since (r/p") • t„ • s = (r/p") 
mod i?. Hence each • (l/p") (and hence their union Mp in F) is 
an i?(p)-module too. 

It remains to show that the modules R ■ are the only non- 

trivial R- (and hence i2(p)-)submodules of Mp. First note that if 
s/p" is in a submodule C C Mp, and p \ s, then so is l/p", since 
s acts invertibly. (Over here and below, we abuse notation and say 
that r/r' S Mp instead of r/r' = {r/r') + € Mp.) Thus, define 

N := sup{n : 1/p" € C} 

with the understanding that may be oo. It is now easy to see that 
R ■ {l/p^) CC C R- (l/p^) (where R ■ (l/p°°) := R[l/p]/R = Mp). 
Hence C is one of the above chain of submodules. 

(3) The assertion for Mp follows from the previous part, and for F, if 
i? 7^ F, then there exists some nonzero prime p G R. Now localize 
at (p), i.e., invert all other primes, and consider the countable chain 

C R^p) C i?(p) • (1/p) C • (l/p2) c . . . 

of submodules of F. No two terms here are equal, since i? is a PID; 
moreover, the union of all of them is the i?- module F, as desired. 
On the other hand, F is not a finite union of proper i?-submodules, 
since if Ci, C2, . . . , cover F, and rj/sj ^ Cj Vi, then we claim that 
l/Hj Si is in no Cj (else rj/sj G Cj). 

(4) The result is clear if M = 0. Now suppose M 7^ and the result is 
false. Then M + R ■ 1 = F, and we also know that M D R ■ 1 is an 
ideal in R, say (ro). Then ro = 44> M = 0, so tq / 0, whence 

F = roF = ro(M + R-1)= tqM + (ro) C M C F 

by choice of tq. Thus, M = F, a contradiction. 

□ 

Here is the main result of this section - and it complements Theorem 14.11 for 
R a PID. 
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Theorem 5.3. Suppose R is a PID with quotient field ¥ ^ R, and M is an 
R-module that is not reduced, but whose reduced part red{M) is a direct sum 
of cyclic R-modules. Define v^{M) to he q{red{M)) + 1 if NC{red{M)) / 
and q{red{M)) < oo; otherwise i^siM) := N. 

Then M is a union of "I -many" proper submodules, if and only if I > 

We first show a "local" special case of this result, which the result turns out 
to reduce to. 

Proposition 5.4. For any prime p, and indexing sets I ^ , a module 
of the form M = M®^ © ®j<^jR/p'^^R covered by \R/{p)\ + 1 proper 
submodules if \R/{p)\ < oo and \ J\ > 1, and N proper submodules in all 
other cases, but no fewer (in all cases). 

Proof. Note that we are working with -modules, so z/3(M) depends on 
I J| now. Next, M is already a countable union of submodules, since Mp is. 

Now if |J| > 1, then we are done (in both the cases: \R/{p)\ < oo and 
\R/ip)\ — c«) by Lemma 12.91 Otherwise we have \J\ < 1, and we have 
M = M®^ © {R/p^R), say, or M®^ . We have to show that M is not a finite 
union of proper submodules. 

We now reduce the |J| = 1 case to the |J| = case, before prov- 
ing the latter. Given i £ I, denote elements in the ith copy of Mp as 
linear combinations of ^/pf , say. Now if C C M is an i2-submodule 
with C + {R/p"-R) = M, then for all i G / and iV G N, we have that 
l/pf = G = C C (since annihilates R/p^R). In 

particular, M®^ C C. 

We use the contrapositive now: if M®^ ^ C, then C + {R/p^R) / M. 
Hence given a finite set of proper submodules Ci, . . . , C^, say, we can "in- 
crease" each of them, so that either M®^ C Cj or R/p^R C Cj for each j. 
But then we use Lemma l3.1Ut thus one of M®^ and R/p^R has a cover by 
proper submodules, and it must be the former, since the latter is cyclic. We 
are reduced to proving the case | J| =0. 

Finally, J = 0, and we need to show that M®^ cannot be covered by 
finitely many submodules for any I. Assume otherwise, and that the sub- 
modules Ci covering M®^ are irredundant; thus there exist Cj G Cj \|Jjyi Cj 
for all i. Now consider {ci + (l/p^')c2 : r G N}. This an infinite set, so by 
the Pigeonhole Principle, at least two of these must lie in some Cj (say for 
r < s). But then Cj must also contain 

f{c^ + (1//)C2) -/(Ci + {1/P')C2) = {p'-' - 1)C2. 

But since Cj is an i?-submodule of an i?(p)-module, it is also an R(p)- 
submodule (this is easy to check). Hence C2 G Cj, whence ci G Cj as well, 
and this is a contradiction. Thus M®^ is not a finite union of submodules, 
but is a countable union. □ 
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We can now prove the theorem. 

Proof of Theorem \5.3l (Recah that PIDs are Chinese rings.) In hght of the 
above theorems, M is a direct sum of the form 

j&J pGSpecm{J?) 

for some indexing sets Jq, J, Io,{Ip} (note that the primes pj / may re- 
peat). At least one of the IpS or /q is nonempty (by assumption), and by 
Lemma 15.21 that summand has a countable cover by proper i?-submodules. 
Lift this cover to all of M, so M has a countable cover. Moreover, if 
q{red{M)) < oo, then a cover of red{M) can be lifted to a cover of M 
by q{red(M)) + 1 proper submodules. This proves the "sufficient" part. 

We now show that M is not a union of finitely many proper submodules 
Ci, . . . , Cn (where we also insist that n < q{red{M)) if q{red{M)) < oo is 
defined). Assume otherwise; we then produce a contradiction, in a series of 
steps. 

Step 1. By the same argument as in Substep 1 in the first part of the proof 
of Theorem 14.11 we can consider the situation when 

|JoU JU/oU]J/p| < oo. 

p 

Over here, if NC{red{M)) ^ 0, we add (at most) two extra summands from 
red{M) such that the value of q{red{M)) stays the same. 

Step 2. Next, we "kill off' Iq. Suppose £ Fj,,, the "ioth copy" of F. Now 
for each j, consider we claim that Cj + R - Ij^ is still a proper submodule of 
M. To see this, if Cj D Fj^ = Fj^, then Cj + R - = Cj C M. Otherwise 
Cj n Fjg / Fjg, whence Fj^ <^Cj + R - by Lemma [5?2l 

We carry out this procedure for each io £ -^o (one at a time); since Iq 
is finite, we thus eventually replace each Cj by Cj + Mqo, where Mqo := 
©igg/o ■ lio- Now quotient everything by Mqo; we thus have a finite 
cover of a quotient of M (call it Mi ) , and by Lemma 15.21 it is of the form 

red{M)(B^p Mp ^ for some (finite) indexing sets 1^. (Note that the number 
of summands is now infinite if Specm(ii) is infinite. However, /q = now.) 

Step 3. We now kill off Jq as well (this is also a finite set). If q{M) is 
defined, then we simply imitate Substep 2 in the proof of part 1 of Theorem 
14.11 s-iid we are left with a new (quotient) module M2, such that q{red{M)) = 
q{red{Mi)) = q{red{M2)), and M2 is torsion. 

On the other hand, if NC{M) = 7^ Jq, then Jq is a singleton and J is 
empty. In this case, red{M) = Rmo, say, and we once again imitate Substep 
2 (cited above) to obtain a new quotient module M2 with the same value 
for q{red{M2)). Here, we take mo to be any maximal ideal. 
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We have thus reduced M (and the theorem) to a quotient M2, which is a 
torsion module (since each Mp is torsion) covered by n proper subgroups (cah 
them say). Moreover, NC{red{M2)) exists if and only if NC{red{M)) 
does; if so, then q{red{M2)) = q{red{M)) > n. 

Step 4. We call our modules M and Cj, again. By the previous steps, 
meSpccm(/?) -^n^- ^^'^ usc Lemma [3^31 thus each Cj splits as Cj — 
0p Cj,p. We now imitate Substep 3 of the first part of the proof of Theorem 

HTTJ thus one of the summands, which is of the form M' = M®'©^ R/{p^^ ) , 

must be covered by n proper i?-submodules (which are all i2(p)-submodules). 
Moreover, if NC{M') / (which is equivalent to NC{M') = {p], as well 
as to I J| > 1), then q{M') > q{M). Thus, n < q{M') if q{M') < 00. This 
contradicts Proposition 15.41 and we are done. □ 

We are finally able to show the main result of this paper. 

Proof of Theorem \l.S\. For the first part, use Theorems 12. 51 and 14. II (for R = 
Z), since q{M) < 00 always. The second part follows from Theorem 14.31 
since the smallest quotient of any Z/ (n — 1)Z is Z/pZ for the smallest prime 
factor p of n — 1. The third part follows from Theorem 15. 31 and the last part 
follows from Lemma 15.21 □ 



6. Direct sums of cyclic monoids 

The last setup we consider is that of monoids - or, in a sense, "Z^q- 
modules" . We now pose the following variant of the cyclic group version: 

Given a direct sum M of cyclic monoids, how many proper submonoids are 
required to cover M ? 

Before we answer this question, we remark that the only infinite cyclic 
monoid (up to isomorphism) is Z^Oi and a-H finite cyclic groups TLjnTL are 
finite cyclic monoids, but not the only ones. 

Proposition 6.1. Suppose M is a direct sum of cyclic monoids. Then 
either M is a cyclic monoid (so there is no solution), or M is an ahelian 
group (then see Theorem 1 1 . 2^) . or M is a union of two proper submonoids. 

Proof. Suppose M is neither an abelian group, nor a cyclic monoid. Then 
without loss of generality, write M = Mi © M2, with Mi = (/i) a cyclic 
monoid that is not a group, and M2 a nontrivial monoid. Now consider 
M \ M2', this is precisely the set {n/i © m2 ■ n > 0,m2 G M2}, which is a 
semigroup. Hence (M \ M2) IJ{0} is a proper submonoid of M, as is M2. 
We have thus obtained a partition of M, into two proper submonoids that 
intersect only at the identity. □ 
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7. COSET COVERINGS OF THE NONZERO VECTORS 

Finally, we address the question of covering all nonzero vectors in an R- 
module by (the smallest number of) nontrivial cosets of proper submodules. 
Various special cases already exist in the literature; we show a result in 
a related setting, and also state a conjecture that generalizes all of these 
results. 

Let us start with two special cases from the literature. 

Theorem 7.1 (Jamison [Jam], Brouwer-Schrijver |BrSch| ). Suppose V is a 
vector space of dimension n over a finite field Fg (of size q). Then V \ {0} 
is the union of n{q — 1) affine hyperplanes, hut no fewer. 

This is an old result that is closely related to the blocking number of a 
finite vector space V: this is the size of any smallest set of points that 
intersects every hyperplane in V . 

The next result in this spirit in the literature was by Szegedy: 

Theorem 7.2 (Szegedy [Sze]). Suppose G is a finite abelian group of size 
Y^=iPT 1 where pi are pairwise distinct primes, and nj > for all i. Then 
the minimal number of cosets required to cover G \ {0} is ni(pi — 1), 

and this bound is attained. 

We now state and prove a similar result in the setting of Dedekind domains 
(which includes both abelian groups and vector spaces). 

Assumption. For this section, i? is a Dedekind domain that satisfies: R/m 
is finite for all maximal ideals tn of R. 

Definition 7.3. Under the above assumption, given m and n > 0, define 

(f>'{m,n) := |i?/tn| + |m/m^| H + |m"~^/m"| —n. Also given an i?-module 

M, define (j){M) to be the smallest integer A: > such that M \ {0} is a 
union of k cosets of proper submodules of M. 

We remark that (j)'(m,n) G N by Lemma IB. 41 in the appendices (the case 
when i? is a field is trivial). 

We can now state and prove the main result in this section. 

Theorem 7.4. Under the above assumptions, for any nonzero ideal I of R, 
suppose I = Yli^T ^-^ ^^-^ factorization. Then cj){R/I) = J2i '/''(^ii'^i)- 

Before we get to the proof, let us see why this implies Theorem II. 31 First, 
by Proposition IB.51 Ok satisfies the assumptions above. Next, if M\{0} = 
Uj Ni + Xi for some nontrivial cosets, then M \ {m} = |J,- Ni + (xj + m), and 
conversely. Thus, Theorem 11.31 now trivially follows from Theorem 17.41 

In order to show Theorem 17.41 we need to prove several results along the 
way. First, we show: 

Proposition 7.5. Suppose M = ©(=i-R/Tn"% with R as above (and the 
mi's not necessarily pairwise distinct). Then (p^M) < (/)'(mj, rij). 
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Proof. This is shown by induction on /. For 1 = 1, cover R/m^ as follows: 

R = {R\m) ]J(m \ m^) ]J • • • ]J(m"~^ \ m") ]J m". 

Hence we cover m*~^ \ m* by the finitely many distinct nonzero cosets of 
in m*~^. This shows that </)(i?/m") < (t)'{m,n). 

But now given M as above, and given the result for / — 1, we cover the 
quotient of M given by (i2/m"') \ {0} (and hence its lift to M) by at most 
<j)'{mi,ni) nontrivial cosets. This leaves us to cover the lift of (except for 
the vector 0) - and since the lift is ©'Z^ ^/^T i hence we are done by the 
induction hypothesis. □ 

Proposition 7.6. Suppose R, M are as above. If M = ©^M^, where each 
Mm is the sum of the R/m^" 's for which rrij = m, then (j){M) > J2m 4'iMm)- 

Proof. (First note that is indeed the localization of M at m here, since 
Dedekind domains are Chinese rings, and by Lemma 12.21 say.) Suppose 
M = 0^ Mm is a finite module. We claim first that there exists K > such 
that kills Mm for all m. This is clear: since R is a Dedekind domain, 
Mm = ©j ^/iTi"^ for some (finitely many) nj. Thus, choose K to be the 
maximum value of nj occurring over ah j and ah m. Then Mm = Vm. 

Now for any pair of distinct maximal ideals mi / m2, mf" +mf = R (else 
they would both lie in a common maximal ideal, which contradicts Lemma 
12. 2p . Thus, there exist G mf such that ri + r2 = 1. 

We now show the result. Suppose Ui=i(-^« +9*) covers M\{0}. We claim 
that no Hi + gi can intersect two Mm. For otherwise, hi + gi is killed by ri, 
say, and /12 + gi is killed by r2. But then 

-gi = -iri+r2)gi = -rigi+ri{hi+gi)-r2gi+r2{h2+gi) = ri/ii+r2/i2 G Hi. 

This contradicts the assumption that gi ^ Hi. Hence no Hi + gi intersects 
two Mm. But now since the Hi + gi cover M \ {0} D L[m(-^^m \ {0}), hence 
we are done. □ 

It remains to prove that i;^(0'=i -R/tn"') = (/)'(m, n^) for all tuples nj 
(and a fixed m). We prove the / = 1 case here. 

Proposition 7.7. (/>(i?/m") = <?!)'(m, n). 

Proof. Clearly, every submodule of iJ/m" is of the form //m", where / is an 
ideal containing m". By the unique factorization of ideals in the Dedekind 
domain R, I = for some < A; < n. Now given 7^ x G R/xn"', we have 
7^ X G m*~^/m* for some 1 < i < n. But then if + x is a coset (with 
X ^ N), then N C m*, and we see that N + xCxri' + xC R/xn^ is a "larger" 
coset, with x ^ m* as well. 

Now suppose that |Ji=i ^i + 5j is a coset covering of i?/m". Then from 
above, Ni + gi can be replaced by m"' +gi for some 1 < nj < n. But now for 
every 7^ x G m*~^/m*, there is a unique "largest" coset x + m* containing 
it. Moreover, every nonzero element in R/xxx"' is of the form x G m*^^ \ m* 



28 



APOORVA KHARE 



for some i. Hence we need at least X^ILid™*""^/^*! ~ 1) elements to cover 
all nonzero cosets of all m*. Since these cosets actually cover all nonzero 
vectors in i?/m", we are done. □ 

Finally, we have 

Proof of Theorem \7.4\ This follows from Propositions 17. 5^ 17. 6^ 17.71 □ 

We conclude this section with the following 

Conjecture 7.8. Suppose R satisfies the above assumptions, and M is a 
finite direct sum of cyclic modules R/m^\ (Thus, M is a finite i?-module.) 
Then (/.(M) = ^.0'(m„ni). 

Note that we may choose the summands of M to be R/xn"' as opposed 
to R/Ii for general ideals Ij; the two notions are equivalent by the Chinese 
Remainder Theorem for Dedekind domains. Moreover, by Propositions 17.51 
and 17.61 and Lemma 12.21 the conjecture is equivalent to its "local" version: 

Conjecture 7.9. Suppose (-R,m) is a local Dedekind domain with finite 
residue field. Then for all choices of positive integers rii, (/'(0j=i R/m"^') = 
(p'{m,ni). 

The conjecture is related to various other unanswered questions in the 
literature, as mentioned in Section [1.21 

Appendix A. Other setups and counterexamples involving 

Chinese rings 

In this appendix, we complement the results we showed above, about 
properties of Chinese rings, by negatively answering various questions. 

Proposition A.l. Each of the following statements is false. 

(1) If R is Chinese, then every integral extension of R is Chinese. 

(2) R[t] is Chinese if R is. 

(3) R R' is Chinese, for Chinese ¥-algebras R,R' (so = (dv) for 
some field F. (A related question can be found in jSwe j . ) 

(4) If R is a Noetherian quasilocal (commutative unital) ring, then R is 
Chinese. 

(5) // R is Chinese, then every localization of R is Chinese. 

Proof. (By A. Tikaradze.) Let F be a field, and define the local F-algebra 
R := F[X, y]m, where m is the maximal ideal {X,Y). Now consider S := 
R\t] / {t{t + 1) — X). This is clearly a finite integral extension of R. 

We first claim that S is not Chinese (but i?, being a local ring, is). This 
would answer negatively the first question - but also the second and third 
questions: if R\t] is Chinese for every Chinese ring R, then so is every 
quotient of R[t]. But for our given i?, we have R[t] -» 5, so R[t\ cannot be 
Chinese here. Moreover, R[t\ = R(S>f F[i], and both factors are Chinese. 
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We now show that S is not Chinese. To see this, quotient S by the 
principal ideal S ■ Y. Then S/iY) ^ ¥[X](^x)[t]/{t{t + 1) - X). Note that 
this ring can also be obtained by inverting in F[t], the multiplicatively closed 
set {1 + t{t + 1) • p{t{t + 1)) : p £ ¥[X]}. 

Thus S/{Y) C F(t) is an integral domain, hence not a (nontrivial) product 
of local rings. The only other option is that S/{Y) is local (if S was to be 
Chinese). However, we claim that both t and t + 1 are nonunits here (and in 
a local ring, any two elements differing by 1, cannot both be non- units, so 
we are done). The claim itself follows from the above "rewriting" of S/{Y). 

Next, we also claim that S answers negatively the fourth question - it is 
semilocal, but not Chinese. To see this, since R is the localization of ¥[X, Y] 
at a maximal ideal, R is Noetherian, whence so is S, being a quotient of 
R[t]. Finally, S is a finite integral extension of R, so it is quasi- local, hence 
semilocal - but not Chinese, from above. 

Finally, we note that i? is a Chinese integral domain, and define the 
localization Rf := R[1/{X + Y)]. Then Rf is a localization of F[X, y], 
hence a UFD. Being a domain, it is not a product of local rings; nor is it 
local, since (X) and (Y) are maximal ideals in Rf (the quotients are ¥{Y) 
and ¥{X) respectively). 

Thus, we define the ring R' = ¥[X,Y, Z](^x,Y,z)^ which is local, hence 
Chinese. We claim that its localization R'[1/{X + Y)] is not Chinese; this 
is now clear because its quotient R'[1/{X + Y)]/{Z) = Rf is neither local, 
nor a product of local rings. □ 

We end this section with a digression on unital commutative rings, all of 
whose modules are direct sums of cyclic modules. There have been several 
papers on this subject; we mention a few of them as references, after stating 
a theorem that combines results from most of them. 

Theorem A. 2. If R is commutative and unital, the following are equivalent: 

(1) Every module is a direct sum of cyclic modules. 

(2) Every module is a direct sum of finitely generated modules. 

(3) Every module is a direct sum of indecomposable modules. 

(4) Every module is a direct sum of copies of ideals of R. 

(5) There is some cardinal number n so that every module is a summand 
of a direct sum of modules, each with at most n generators. 

(6) R is an Artinian principal ideal ring. 

(7) R is uniserial. 

(It is understood that "is" may stand for "is isomorphic to".) See |CoKat 
IFail IGril IWarj for more details and references. 

Remark A. 3. A condition similar to the definition of a Chinese ring, can 
be found in [Fail Theorem 2.1]: R is said to be restricted uniserial if for all 
nonzero ideals /, R/I is a direct sum of cyclic modules (equivalently, R/I 
is a direct sum of principal ideal rings). 
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We can now ask if this is equivalent to R being Chinese, given Lemma [3.3[ 
Another question is: in a local Chinese ring m), is every ideal a power 
of m? Both answers are negative: consider the local ring R = ¥[[x, y]] = 
(F[[x]])[[y]], with m = xR + yR. Now xR is an ideal, that is not any power 
of m - and modulo x'^R + y'^R, the ideal m/{x'^R + y'^R) = Fx Fy ¥xy 
(as F- vector spaces) is not principal (this is not hard to show). 

Appendix B. Finite-residue Dedekind domains 

We now present a large class of rings for which Theorem 11.21 holds. Not 
only are they all Chinese, but they also possess certain "finiteness proper- 
ties". 

Definition B.l. A commutative unital ring R is finite-residue if every 
residue field R/m is finite, for all 7^ m G Specm(i?). 

For example, every local ring with finite residue field is finite-residue. 

Remark B.2. The motivation behind this definition is found in Proposition 
IB. 31 below: we need it in order to satisfy the condition that no matter what 
NC{M) is, q{M) is always finite (in stating and proving Theorem II. 2p . 

Proposition B.3. Theorem holds for every finite-residue PID R that 
is not a field (with NC{M), q(M) as in Definition \3. 5\) . 

The proof is exactly as for Theorem 11.21 

We now present three results. First, the condition in the definition can 
be rephrased. 

Lemma B.4. The following are equivalent for a Noetherian ring R: 

(1) R/m is finite for all maximal ideals m / 0. 

(2) R/rn^ is finite, for all maximal ideals / m and all n G N. 

(3) R/I is finite, for all nonzero products I of maximal ideals. 
If R is a Dedekind domain, then these are also equivalent to: 

(4) Every finitely generated torsion R-module M is finite. 

Proof. Clearly, (3) =^ (2) =^ (1), and given (1), we claim that I /ml is finite- 
dimensional over the (finite) field R/m, for any ideal I and any maximal 
ideal m. (This concludes the proof of (1) (3), by proceeding inductively.) 

To see the claim, note that / is finitely generated, say / = Rm,i. 
Then we have the obvious surjection tt : R'^ ^ I ^ I /ml of left i?-modules, 
via (ri, . . . , Tfe) I—)- rivrii. Then m'^ is in the kernel of vr, so (i?/m)^ surjects 
onto the (i?/m)-vector space I /ml. 

Now assume that R is a. Dedekind domain. Then (4) =^ (1), and con- 
versely, every finitely generated i?-module M = Rmi + • • • + Rruf^ is a 
quotient of i?®^. But if we write this as ®f=i-Rei, with Cj 1— )• mj, then each 
rui has torsion 7^ Tj = Ann/j(mj), and the surjection : i?®'^ M factors 
through Q'y^^R/Ti M. 
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It is now enough to show that each R/Ti is finite. But this follows from 
(3), because every nonzero ideal is a finite product of powers of nonzero 
prime (and hence maximal) ideals. □ 

Second, examples of finite-residue Chinese rings abound in mathematics. 

Proposition B.5. Each of the following is a finite-residue PID: 

(1) Z. 

(2) Any ring of integers Ok of a number field K with class number 1. 

(3) Any field ¥. 

(4) ¥q[t] for any finite field ¥q. 

(5) for any finite field ¥q. 

(6) Any DVR (more generally, local ring) with finite residue field. 

In fact, for all number fields K , the ring Ok of integers is a finite-residue 
Dedekind domain. 

Moreover, each of the above examples R also satisfies: 

The set {m G Specm(i?) : |ii/m| < n} is finite for all n G N. (B.6) 

Examples of the second kind (i.e., number fields) include Z, integers in 
quadratic number fields TL\\fd\ for d = —1, —2, —67, —163 (and others), and 
integers in cyclotomic number fields Z[exp(27ri/m)] for m = 3,4, 60, 84 (and 
others) (e.g., see [Mas] ) . 

Proof. This is in various steps. For R a PID (but not a field), we freely 
identify Specm(i2) with nonzero prime elements p (up to unit), via: p -f-)- (p). 

Step 1. Each example above, except the second one, is a Euclidean domain, 
hence a PID. The second example is always a Dedekind domain, and a UFD 
since K has class number 1. But any Dedekind domain that is a UFD is 
also a PID. 

Step 2. The finiteness of every residue field R/{p) {p ^ 0) is obvious in all 
cases except for the second one (since the last two examples are local rings, 
and nonzero ideals in ¥q[t] are vector subspaces with finite codimension). 

We now claim that any nonzero prime (i.e., maximal) ideal m in Ok 
contains a unique prime number p^ G Moreover, this finishes the proof, 
because given an integral Q-basis {bi, . . . , 6„} of K (i.e., a Z-basis of Ok), 
we have lOx/tnl < pJJ,. 

To prove the claim, consider any algebraic number C 7^ in m; then C, 
satisfies Yli=o ^iC = 0> where ai ^'L and we may assume (cancelling powers 
of C) that ao / 0. Thus Cko, so oq G m. In particular, ao is not a unit. 
Since m is prime, some prime factor (in Z) of ao must lie in m; call it pm- 
(That Pm is the only prime number in m is clear, otherwise m would contain 
two distinct prime numbers, whence 1 G m, contradiction.) 

Step 3. It remains to check ()B.6p in all cases - and it is enough to count 
nonzero prime ideals in R (with residue field of size at most n). The last 
two cases are trivial since R is local; the condition is also trivial for Z or for 
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any field. For Fq[t], the set of primes p ^ witli \R/{p)\ < n, is tlie set of 
irreducible polynomials with degree at most logg(n) - and this is finite. 

Finally, we check this condition for rings of algebraic integers in number 
fields. Given a number field, it has an integral basis, which constitutes a 
Z-basis of Ok- Thus Ok — Z™, say; every ideal is now a subgroup. But the 
number of subgroups of a lattice with index bounded above, is known to be 
finite; see e.g., [Grut Equation 4]. Hence we are done. 

Step 4. Finally, Ok is finite-residue and satisfies (IB.6P for all number fields 
K (it is standard that it is a Dedekind domain) , because we proved in Steps 
2 and 3 above, that those two conditions are satisfied - and without using 
there, that Ok was a FID. □ 

Next, finite-residue rings also have functoriality properties: 

Lemma B.7. Finite-residue rings are closed under taking each of the follow- 
ing: quotients, finite direct sums, and finite extensions. If they satisfy ()B.6P 
as well, then so do their quotients, finite direct sums, and finite extensions. 

Proof. 

(1) Suppose R is finite-residue and J is an ideal. Then Specm(i?/J) = 
{tn G Specm(i2) : J C m}, and for each such m, we have that 
{R/ J)/{m/ J) = R/m. This easily shows that R/J is finite-residue 
(and satisfies (|B.6P ) if R is (and does). 

(2) If . . . , Rf: are all finite-residue, then a maximal ideal in R = XiRi 
is of the form rrij © ©jyi where mj G Specm{Rj) Vj. This easily 
shows that R is also finite-residue. (The condition of satisfying ()B.6P 
is also easily seen to be preserved.) 

(3) Suppose 5" is a finite extension of R; thus S is integral. Now R is 
a field if and only if so is S ( \AM.\ Proposition 5.7]) - and fields are 
finite-residue. Thus, we assume that neither of i?, S is a field. 

To see that S is finite-residue, note that if m is a maximal ideal 
of S, then mCiR G Specm(i?) by |AMl Corollary 5.8]. Moreover, 
S/m is a finite field extension of R/ (m n i?), which was a finite field. 
Hence |S'/m| < oo Vm G Specm(5). 

To show that (IB.6P is preserved, it suffices to show that the re- 
striction map nR : Specm(5) — )• Specm(i?) has finite fibers. But 
given m' G Specm(ii), S/Sm' is a finite-dimensional vector space 
over R/m', hence an Artinian ring. By the Structure Theorem, it is 
a finite direct product of Artinian local rings, hence has only finitely 
many maximal ideals. Hence only finitely many maximal ideals in 
S sit above m', as required. 

□ 

Counterexamples. Finally, we note that localizations of finite-residue 
rings need not be finite-residue. Once again, consider the counterexample 
given by Tikaradze: R = ¥g[X,Y]m, where m = {X,Y). This is a local 
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(hence Chinese) integral domain with a finite residue field, hence is finite- 
residue. Now consider its localization Rf ■= RW/{X + Y)]] this has the 
maximal ideals (X), (Y), and the quotients are Rf/{X) = ¥q{Y), Rf/{Y) = 
¥q(X), both of which are infinite. 

Similarly, finite-residue Chinese integral domains are closed under quoti- 
enting by prime ideals, but not under localization: R' := ¥q[X,Y, Z](^x,Y,Z) 
is such a (local) ring, but we claim that its localization R'[l/{X + Y)] is not. 
As seen above, it is not Chinese, and the maximal ideals {X, Z) and {Y, Z) 
correspond to infinite residue fields {¥q{Y) and ¥q{X) respectively). Thus, 
R'[1/{X + Y)] is not finite-residue cither. 

Another property that does not go through, is that if F is infinite, then 
F[X] is not finite-residue (even though F is). 

Acknowledgments. I thank Akaki Tikaradze for valuable discussions. 
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